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(57) Abstract- An aD -digital frequency conversion apparatus is provided that achieves frequency conversion using a simple phase 



00 



detector and integer and fractional phase feedback information from a digital oscillator output In an embodimeuL a. target phuse 



accumulator unit (503) generates a target phase signal to the phase detector unit (502). The target phase accumulator unit receives 
inputs from a reference signal input (rclk). and a target phase input value. The digital phase detector Unit receives the reference 
?2 signed, a current phase feedback input signal, and the target phase input signal. The phase detector unit outputs a frequency setting 
signal to a frequency value generator unit (506). The detector output is based on the difference between die current phase and the 
Q target phase. A frequency value generator unit is configured lo output a frequency value signal to u digital oscillator unit (510) that 
£^ generates a corresponding digital output signal that is directly fed hack to the current phase reedback input of the phase detector uniL 
A method, computing system, and software product mat implement the present invention arc also provided. 
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FREQUENCY CONVERTER AND METHODS OF USE 

THEROF 

FTELD OF THE INVENTION 

t 

The present invention relates generally to frequency converters. More 
particularly, the invention relates to a digital frequency converter that precisely 
adjusts a reference frequency. 

BACKGROUND OF THE INVENTION 

In many types of electrical systems it is desirable to generate clock signals 
with various frequency and phase relationships synthesized from certain reference 
signals. A common way to synthesize derivatives of a reference signal is based upon 
the analog phase locked loop (PLL) frequency converter. Accordingly, FIG.l shows a 
traditional analog PLL 1 00 that takes a digital source frequency SCLK as an input to a 
source divider 1 04 that divides SCLK by an integer value S to create reference 
frequency fREF- A negative feedback PLL control loop 105 is formed by a phase 
detector 106, a charge pump 108, a low pass loop filter 110, a voltage controlled 
oscillator (VCO) 112, and a feedback divider 114. Phase detector 106 performs a 
phase difference operation on f^ and feedback frequency f B ACic- That is, phase 
detector 106 generates a phase error signal Uerr that is zero when £ref and f&AOt ^ 
equal, and varies inversely with their difference. The feed-forward path 107 of the 
PLL control loop generates an output, or destination, frequency DCLK from VCO 
1 12 whose output frequency is controlled by Uewr. through a voltage created by 
charge pump 108 and low pass filter 1 10. Specifically, charge pump 1 08 converts 
Uerr to a voltage signal that is smoothed by low pass loop filter U 0, thereby 
providing a control voltage to VCO 1 12. The feedback path 1 13 of the PLL control 
loop feeds frequency output DCLK into feedback divider 114 which creates the f B ACic 
signal by dividing DCLK by an integer value F- The output frequency of DCLK is a 

F 

multiple or fraction of source frequency SCLK as determined by the ratio — - . 

o 

1 

■ 
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PLL phase jitter, loop stability and response time are principally determined 
by the analog charge pump 1 08 and low pass loop filter 1 1 0 components. Capacitive 
elements in these analog PLL components introduce significant loop time constants 
and phase jitter that result in loop behavior that is difficult to understand, and predict, 
especially when the source frequency SCLK rapidly changes. One reason for this 
uncertainty, for example, is that capacitors are subject to thermal variation of their 
electrical characteristics. Moreover, practical implementations of analog PLL based 
frequency converters are often limited to a small compare period (i.e., & small values 
of F and S) because a large compare period requires a larger capacitor in filter 110, 
which is impossible in many applications. For at least these reasons, analog PLLs are 
very difficult to practically use for accurate frequency conversion, especially when the 
source frequency SCLK is not a constant value. In many types of systems, a digitally 
controlled generator of DCLK is required, instead of a fixed-frequency analog 
oscillator, for example. One conventional and important component of the generator 
is called a discrete-time oscillator (DTO), and is shown by way of example in FIG. 2 
as DTO 200. The DTO 200 includes an n-bit adder 202 that adds a n-bit increment 
value SF (scale factor) to the previous output value of register 204, whereby the 
output value of register 204 is updated with the newly incremented value upon the 
next rising edge of a reference clock signal RCLK, thereby generating, over some 
number of RCLK cycles the n-bit staircase output represented by signal 206 The 
duration of each step in the staircase output signal 206 is equal to the RCLK period 
Trclk. After each period of the DTO output signal 206, a carry bit 208 is generated- 
Carry bit 208 represents the integer part of the DTO output periods, and the staircase 
DTO output signal 206 contains information about the fractional part of each period. 
The DTO oscillation period is determined by the MODULO of the DTO adder, the 
value of SF, and the RCLK frequency Frcuc according to the following Equation (1): 



W== MODULO * FkCUC 0) 



where SF is the n-bit scaling factor that linearly determines the output frequency of 
the DTO. Typically, the RCLK frequency and the MODULO axe fixed, and the 
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desired DTO output frequency is dynamically controlled by the value of SF. The 
value of MODULO usually equals 2 n , where n is number of DTO adder bits. 
The staircase DTO output signal has to be converted to DCLK signal by some output 
module. Thus, the first function of the output module is to create rectangular 
waveform of DCLK. The second function is to reduce the jitter of the DTO output 
period to be equal to Tuclk- A known example of an output module is illustrated by 
way of the block diagram in FIG. 3. In the diagram, an n-bit value SF sets the 
frequency of the n-bit DTO signal Fdto, which is fed inlo a form module 307 of an 
output module 305 for signal conditioning. Form module 307 generates an arbitrary 
wave form with the same period as Fdto by taking die output of DTO 304 as a 
memory address for lookup table (LUT) 308 which inputs the appropriate values from 
each corresponding LUT address location into digital-to-analog converter (DAC) 310, 
which thereby generates the desired waveform that is smoothed by low-pass filter 
312, The LUT and filter are usually included to reduce harmonic frequency distortion 
in the DTO frequency by blocking the highest harmonic frequencies and permitting 
principally the main clock frequency to pass through, thereby also reducing, but not 
eliminating, phase jitter. Schmidt trigger 3 14 converts the analog representation of 
Fdto into a binary frequency DTO_CLK that is fed into PLL 316 for frequency 
conversion. Alternatively, DTO_CLK may be used as the DCLK output without PLL 
3 1 6 in some applications. Another useful component in the frequency conversion of 
discrete signals is a direct digital synthesizer (DDS), shown by way of example in 
FIG- 4a. The DDS usually performs a frequency step-down function. Summation 
unit 402 adds the n-bit value SF stored in SF register 404 to the n-bit value from the 
output of phase accumulator 406. The sum is synchronously updated upon each rising 
edge of SCLK- Phase accumulator 406 feeds the n-bit DDS frequency Fdds to the 
output module, and feeds back F D ds to summation unit 402, thereby generating, over 
some number of SCLK cycles, a staircase periodic signal 408 with a frequency given 
by the formula in Equation (2) below; 



3 
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where Fsclk is the frequency value of SCLK. Output module 410 converts the DDS 
frequency signal Fdds to a destination clock DCLK. Output module 410 could, for 
example, convert the staircase waveform into a binary clock signal with frequency 
Fdds. It should be noted that the jitter in the period of staircase periodic signal 408 is 
equal to the SCLK period If the SCLK period varies over a wide range (i.e., has high 
jitter), then it may be difficult (or impossible) to design the output module to reduce 
the jitter effectively. 

Another kind of relevant DDS frequency converter 450 is illustrated by way of 
example in FIG. 4b. Source divider 452 divides SCLK by an integer value SDIV to 
create reference signal REF. Destination divider 464 divides DCLK by and integer 
value DDIV generate a Feedback signal. Phase detector 454 compares the positions 
of the REF and Feedback signals to each compare period where the compare period is 
the time between two consequent REF signals. The Freq_set output values of the 
phase detector are generally proportional to the difference between compare period 
and feedback period. Frequency value generator 456 accumulates the Freqjset values 
from phase detector 454 and creates the output value Freq_val that is fed as an input 
toDT0 457. DTO 457 consists of adder 458 and register 460. The DTO output is 
then conditioned by output module 462 to produce the DCLK frequency. 

Important areas where frequency converters arc often used include computer 
CRT and LCD monitors. In such devices, the output clock period Tdclk and input 
clock period T$clk follow the Equation (3) below; 

S ^TOTAL X TOTAL X T SCLK = ^TOTAL X ^ TOTAL * T DCLK O) 

Where 

ShroTAL is the number of SCLK periods in the source line; 
Sv-roTAt is the number of lines in the source frame; 
Dh-roTAL is the number of DCLK periods in the destination line; 
Dvtotal is the number of lines in the destination frame; 
Tsclk: is the duration of the source clock period; and 
TdclK is the duration of the destination clock period. 

4 
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Frequency converters in devices where framfe rate conversion is used, generally 

■ 

follow Equation (4) below: 



(4) 



Where m, n are integers. 

Tbe maximum value of SDIV required in frequency converter 450 is equal to 
m x ShjQj.^ x Sv WTAL , and the compare perioii is m source frames. The SDIV and 

i 

compare period can be reduced if values m x Sh mAL x Sv TOTAL and 

i . . 

n x DUCTAL x Dvjutal *** VG common denominator In some cases, however, it is 

> 

impossible to have large common denominator. If there is a step change in the SCLK 

period; Tscjjg then the DCLK period, Tpcixi in. frequency converter 450 gradually 

i 

will converge to a new stable state. The time it takes to converge (i.e., response time) 
depends on the compare period. The longer Jhe compare period, the more time it will 
take frequency converter 450 to converge, which can be up to several frames. 
How^. in many CRT/LCD monUor .ppluW™ . ta, respond time k 
acceptable. ' i 

Phase detector 454 has to correctly resolve a wide range of situations. One 

■ 
■ 

such situation, for example, is when TdclkJsJ greater than two times more or less than 
Tscuo As can be appreciated, phase detector 454 performs both logical and 
calculation operations, and is, therefor, generally difficult to design. 

* 

Although frequency converters generally work well in many cases, there is a 



continual need for improved digital frequency converters designs. In particular, there 
is a general need for frequency converters that have a fast response time, and simple 
phase error detection mechanism. It would tic desirable for these frequency 
converters to work well in CRT/LCD monitors applications as well. 

SUMMARY OF THE INVENTION 

i 

i 

i 

To achieve the foregoing and other objects and in accordance with the purpose 
of the present invention, a method and apparatus for digital frequency conversion 

* 

using only digital components is provided. 

i 
i 

4 

si 

» 
» 
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In one embodiment of the invention, ja target phase accumulator unit generates 
a target phase signal to a phase detector unit; The target phase accumulator unit 
receives inputs from a reference signal input, and a target phase input value. The 
digital phase detector unit is configured to receive the reference signal, a current 
phase feedback input signal, and the target phase input signal. The phase detector unit 
outputs a first frequency setting signal to a frequency value generator unit The 
frequency value generator unit is configured to output a frequency value signal to a 
digital oscillator unit that generates a corresponding digital output signal that is 

directly fed back to the current phase feedback input of the phase detector unit. In 

i 

some embodiments, the current phase feedback signal includes both integer and 

fractional phase information, in other embodiments only fractional phase information 

i 

may be required. 

i 

s 

In some cases, the target phase accumulator unit may include a phase 
correction input value that is used to generate the appropriate target phase signal. In 
yet other cases, the target phase accumulator unit may use a second reference signal 
that does not have the same phase as the first reference signal input used by the phase 
detector unit. Further, the target phase accumulator unit may be configured in some 

applications with a multiplexer unit that uses the second reference signal as a control 

i 

signal to select one of two input values for subsequent calculations by the target phase 
accumulator unit. For example, the multiplexer can be used to select either the target 
phase input value or alternatively use information derived from a phase correction 

■ 

i 

input value to use in generating the target phase signal output. 

■ 

In some embodiments the phase detector unit generates a first frequency 
setting signal that is proportional to the difference between the current phase feedback 
input signal and the target phase input signal. Moreover, in other embodiments the 
phase detector unit generates a second frequency setting signal that is proportional to 
the difference between the current phase feekback input signal and the target phase 

input signal. J 

The phase detector unit can control when to output the first frequency setting 
signal in some embodiments. In these embodiments, the phase detector unit includes 
a multiplexer that uses the first reference signal as a select line to choose when to 
output the first frequency setting Signal lo trie frequency value generator. 



6i 
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The reference signals used in the present invention may be generated in a 
variety of suitable ways. In some embodiments, a source clock is fed into a frequency 
divider, which generates the required reference signals, 

i 

Furthermore, in some embodiments, the digital output signal from the digital 

i 

oscillator is conditioned by an output module to generate m output signal suitable for 
the particular application. ] 

! 

One embodiment of a method to achieve frequency conversion in the 
foregoing apparatus embodiments is to determine a first compare period based on the 
first reference signal, and calculate a target pjhase value that is used to calculate a 
frequency setting parameter. The calculation is based on the difference between the 
current phase value and the target phase value, wherein the current phase value 

t 

includes integer and fractional phase information. In some implementations, 
frequency setting parameter is proportional to the said difference. A frequency value 

i 

that drives the digital oscillator at the corresponding output frequency is derived from 
frequency setting parameter, and is used to update the digital oscillator to oscillate at 

the updated frequency setting, : 

In some embodiments, the frequency] value and frequency setting parameter 
are calculated during the first compare period. In other embodiments, calculating the 
target phase value occurs the during a second compare period that is based on the 
second reference signal. In some cases, the target phase value is calculated using a 
phase correction value. \ 

A computing system and software product that implements the present 
invention is also provided. 

i 

Other features, advantages, and object of the present invention will become 
more apparent and be more readily understood from the following detailed 
description, which should be read in conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is illustrated by way of example, and not by way of 

limitation, in the figures of the accompanying drawings and in which like reference 

i 

numerals refer to similar elements and in which: 



7! 
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FIG. 1 illustrates an exemplary block diagram of a known phase locked loop 
(PLL) frequency converter; 

FIG. 2 is a diagram that illustrates an! exemplary digital circuit implementation 

f 

of a conventional discrete-time oscillator (DTO); 



FIG. 3 illustrates an exemplary block diagram of a known DTO-based 
frequency converter, 

FIG. 4a is a diagram that illustrates aa exemplary digital circuit 
implementation of a conventional direct digital synthesizer (DDS); 

! 
i 

i 

FIG. 4b is a diagram that illustrates ah exemplary digital circuit 
implementation of another conventional direct digital synthesizer (DDS); 

■ 

FIG. 5 illustrates a block diagram of &n all-digital frequency conversion 
system implementing a DDS servo system according to an embodiment of the present 
invention: 

■ 

FIG. 6 illustrates a flow chart detailing the basic method to achieve digital 

r 

frequency conversion according an embodiment of the present invention; 

i 
I 

FIG. 7 illustrates a block diagram of an all-digital frequency conversion 
system implementing a DDS servo system according to another embodiment of the 

4 
I 

present invention; j 

j 

FIG. 8 illustrates a block diagram of pn all-digital frequency conversion 
system implementing a DDS servo system according to another embodiment of the 
present invention; and j 

■ 

* 

FIG. 9 is a diagrammatic representation of a general-purpose computer system 
suitable for implementing the present invention. 

i 

DETAILED DESCRIPTION bF THE EMBODIMENTS 

I 

I 
I 
l 
l 
l 

The present invention will now be described with reference to an embodiment 
thereof as illustrated in accompanying drawings. In the following description, 



8 

1 
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specific details are set forth in order to provijie a better understanding of present 

4 

invention. It will be apparent, however, to one skilled in the art, that the present 



invention may be practiced without some or 



all of these specific details. In other 



instances, well-known steps and/or system components have riot been described in 

S 
■ 

detail in order to not unnecessarily obscure the present invention. 

In view of the foregoing, and to achieve other objects of the invention, an all- 
digital frequency converter is provided that laas fast response time and relatively 
simple design. The general direct digital synthesis (DDS) servo system according to 

■ 

an embodiment of the present invention is illustrated by way of the block diagram in 
FIG. 5. The DDS servo frequency conversion system shown in the figure is a 

frequency converter that converts the input source clock SCLK having a first 

i 

frequency to an output destination clock DCLK at a second frequency. 

Source divider 504 divides SCLKbyj an integer value SDIV to create a 
reference signal Ref The Ref signal sets the compare period (Tcmp) that detector 502 
uses as the time window to compare the other input signals and generate the detector's 
output signals. Other embodiments, however, may not have input source clock 
divider 504, and, instead, provides a suitable Ref signal by some other known 

approach. The Ref signal is fed into a phasej accumulator 503 and a detector 502. A 

i 

Phase_target input value to phase accumulator 503 is the constant for particular mode 
that determines the number of DCLK periodjs per compare period. For a given 
Phasejarget input, phase accumulator 503 accumulates the phase of DCLK that has 

i 

to be supported by servo system. The Targejt_val output of phase accumulator 503 is 

i 

the ideal DCLK phase (Le., target phase) that detector 502 compares the actual current 
phase Phase_current against during each compare period to determine the appropriate 



Phase error and Freq_set control outputs. Phase jcurrent is a feedback signal 
comprising integer and fractional phase information of the current DCLK output. 
Detector 502 outputs a Freq_set signal that is substantially proportional to the 
difference between ideal the DCLK phase set by Target_val and observed current 



DCLK phase indicated by Phase_current Aj frequency value generator 506 
accumulates the Freq_sct values from detector 502 and creates the output value 
Freq_va[ that is the input of DTO 510. DTC) 510 has fraction and integer outputs. 



PAGE 16/58 1 RCVD AT 8/19/2010 6:37:09 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-6/22 * DNIS:2738300 ' CSID:650 833 2001 ■ DURATION (mm-ss):16-16 



s 



08/19/2010 15:41 FAX 650 833 2001 



DLA PIPER LLP (US) 



@0 



WO 03/081779 



PCT/US03/07707 



Integer part accumulates the number of DTO periods that have occurred since the start 
of servo process. The fraction output of DTO 510 is the phase of the current DTO 
output period, exemplified as the staircase signal 512 that is fed into an output module 
5 14. The combination of the integer and fraction outputs of DTO 510 is fed back as 
the signal Phase_ciirrent to indicate the actual phase of the current DTO output. 
Output module 5 14 appropriately conditions the DTO fraction output signal in known 
ways. For example, DCLK frequency can be conditioned as equal or proportional to 
the DTO frequency. In the simplest case, output module 514 maintains the DCLK 
frequency substantially equal to the DTO frequency. 

FIG, 6 illustrates a flow chart detailing a process 600 to achieve digital 
frequency conversion with having a relatively small response time according to an 
embodiment of the present invention- The process 600 begins at 602 by initializing 
various system parameters appropriately. For example, the output bits corresponding 
to the integer parts of DTO 510 and phase accumulator 503 are set to zero. 
Additionally, the registers in frequency value generator 506 are set to the state that 
corresponds to the desired DCLK frequency. User-defined constants, such as 
Phase jarget and SDIV, for example, are also loaded at 602. At 604 the servo system 



waits at 604 until a new compare period begins. Upon the start of a new compare 
period* process 600 proceed forward to 606 where the phase accumulator calculates a 
new Target_val by adding Phasejarget to the previous Target_val, thereby updating 
the ideal DTO output phase at the end of compare period. The difference is 
calculated, at 608 between Target_val and the real phase of DTO Phase_current. This 
difference is converted, at 610 to the proper Freq__set values, by multiplying, for 
example, the difference by constant coefficients. Alternatively, in other embodiments 
a right shift of the difference may be used instead of multiplying. The Freq_set values 
and current Freq_val are converted, at 612, to a new freq_yal that feeds the input of 
DTO 519 during next compare period. By way of example, the new Freq_val may be 
the sum of the previous Freq_val and Freq_set values. Depending on the application, 
the DTO output signal is conditioned, at 614 into the appropriate signal for external 
system use. In some embodiments, step 614 is optional as the DTO output signal may 
be used directly by other system components. It should be appreciated that in several 
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circumstances, the order of the various steps may be changed, some steps eliminated, 
and others added. 

Having described a general method to achieve digital frequency conversion in 
accordance with the present invention, a more detailed DDS servo system according 
to another embodiment of the present invention is illustrated by way of the block 
diagram in FIG. 7. The DDS servo frequency conversion system shown in the figure 
is the same as the DDS system shown in FIG. 5, except that some implementation 
details of the phase accumulator and DTO blocks are shown. These differences and 
other implementation details of the present invention will herein be discussed in the 
context of FIG. 7. Phase accumulator 703 comprises an adder 704 and a register 706. 
The Phasejarget input value of phase accumulator 703, is the constant for a particular 
mode that determines the number of DCLK periods per compare period and includes 
the number of accumulated DCLK periods (i.e., the integer part) and the DCLK phase 
in the current period (i.e., the fractional part). The output value of adder 704 is 
synchronously fed into a register 706 by way of the Ref signal at the edge of a 
constant frequency reference clock, RCLK. That is, register 706 accumulates the 
phase of DCLK, including the integer and fraction parts of the phase that the servo 
system is to achieve. DTO 71 1 has fraction and integer parts DTO_frac and DTOJnt, 
respectively. The integer part, DTCMnt, is the total number of DTO periods that have 
occurred in the DTO output, as accumulated by counter 716. The fraction part, 
DTOjfirac, of DTO 711 includes adder 702 and register 714 and it determines the 
phase of the current DTO output period. When a cany is generated by adder 712 at 
the end of a period, counter 716 increments by one, thereby generating the integer part 
of DTO 711. The output of register 714 is the staircase signal 718 (DTO^frac) that 
feeds the input of the output module 720. The signal Phasejtuirent is formed by the 
concatenation of DTO_int and DTO frac, and determines the real phase change in the 
DTO output signal from the start of the servo process. Output module 720 
implements any desired signal conditioning operations on DTOjfrac, and depends 
upon the particular application. 

Implementation aspects of the present another embodiment will be presented 
in more detailed below. Beginning with the Phasejarget control input, it is the target 
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DCLK phase change per compare period Tcmp that the servo system is to achieve. 
The value of Phasejarget is determined by the ratio of Tcmp and Tdclk as shown in 
Equation (5) below: 



Thus, to achieve a certain target DCLK frequency for frequency converter of 
the present embodiment, the system designer selects the appropriate SDTV value in 
the source clock divider 702, and inputs Phasejarget as calculated above in Equation 
(5). Hie DTO output is initialized to be equal to the phase accumulator the part of full 
phase change at the start of servo process. It should be noted that the number of bits 
in the integer part of phase accumulator register 706 has to be enough for detector 708 
to correctly resolve the difference between Target_val and Phase^current Detector 
708 compares Target_val and Phase current at the end of each compare period and 
calculates the corresponding Freq_set values to the feed-forward path of the DDS 
servo loop. 

Unlike known phase control servo loops, there is no feedback divider in the 
feedback path, between the synthesized output signal 716 and the feedback input to 
detector 70S, instead the present invention feeds back to detector 708 high-resolution 
information, Phase_current, instantaneously provided by DTO 711. The sampling 
resolution of the Phase^current signal is a small fraction of DCLK period, and is 
sufficient to calculate accurate cycle-by-cycle phase error values. There is a smajl 
deterministic error in the Phasejarget signal that corresponds to the least significant 
bit of DTO 71 1 . This rounding error determines the maximum frequency setting 
accuracy Phasejarget If the accuracy is sufficient for a particular application then 
no additional input is required in phase accumulator 703 for compensation. However, 
if the accuracy is insufficient, a Phase_correct input (not shown) to phase accumulator 
703 may be provided to compensate for this resolution error. The correction is made 
one time per several compare periods, for example, after the end of frame or after the 
end of m frames accordingly to Equations (I) and (2). 

To generate the control parameters for the feed-forward loop path, detector 
703 determines the difference between the DTO output phase change and the ideal 



Phasejarget = Tcmp f Tdclk: 



(5) 
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phase change set by phase accumulator, and calculates the Freq_set correction values 
required to bring the DTO output phase to be equal to ideal Target_val phase. As an 
example qf a proportional servo system, Freq_set could be calculated by multiplying 
the phase difference by a constant. 

The Freq_sct control parameters are recalculated after each compare period, 

4 

TCMP, set by Ret; and are held constant until the end of next compare period. It 

■ 

should be appreciated that a longer TCMP can increase the response time of the 
control loop. Because detector 708 receives instantaneous, high-resohrtion phase 
information from the Phase_current feedback signal, loop stability, however, is not 
significantly dependent on the duration of T CM p, as the Freq_val is calculated 
immediately, Furthermore, it should be noted that the values of Phasejarget and 
Toip could be appropriately varied, as given by Equation (5), over wide range while 
maintaining the desired output frequency. 

In the present embodiment, the feed forward path of the DDS servo loop 
comprises a frequency value generator 710 and DTO 71 1. Detector 708 outputs the 
Freq_set parameters to the frequency value generator 710, which calculates the value 
Freq_val required by DTO 711 to generate the, desired output frequency of DCLK- 
TJnlike known discrete-time oscillators, the DTO 71 1 includes an additional integer 
part beyond the usual fraction output signal DTO_frac, which feeds into the input of a 
known output module 720 for signal conditioning. By way of example, to convert 
output signal DTO_frac to a binary clock signal, output module 720 could have a 
lookup table and digital-to-analog converter (DAC) as an input stage, and a Schmitt 
triggered low pass filter as an output stage as shown in FIG.3- The integer part of 
DTO 711, DTOJnt, taken together with fractional part, DTO_frac t represents the 
current phase, Phase jsurrent, of the DTO, and represents the full phase change of the 
DTO output signal from the start of the servo process. The number of bits in the 
integer part of DTO 711 has to be enough to determine correctly the difference 
' between Targct_val and Phase_current- 

It should be appreciated that the various DDS servo system blocks shown in 
FIG.5 can be realized in many different ways that best suit the particular application. 
An embodiment that is directed towards frequency conversion in the computer display 
monitors is illustrated in FIG- 8. This embodiment is the same as previous 
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embodiment, except some system blocks have been implemented with particular 
hardware components and there are additional inputs to the phase accumulator such as 
ref frame and Phase_correct, 

In this computer monitor embodiment of the present invention, a phase 
accumulator 803 receives two input reference signals: a Refjine that is the same as 
REF in FIG.6, and a RefjEhime that marks the end of the m frames, where m is 
integer. The phase accumulator includes an adder 804, multiplexer 806, adder 808, 
and a register 810. The new Target_val is stored in the register 810 at an edge of 
reference clock RCLK that occurs when Refjine signal is active at the end of 
compare period, where RCLK has a constant frequency. The Refjine signal is active 
during one RCLK period. If the Refjrame signal is active then the sum of 
Phase_target and Phase__correct is present at the input of adder 808- In other compare 
periods Phasejarget is passed to the input of adder 808 through multiplexer 806- 
Detector 811 contains a subtracter 812 that calculates the difference (diflf) between 
Target_val and the feedback signal Phasecurrent. Two multipliers 814, and 816 are 
used in detector 81 1 to calculate the detector output values: Freq^setl and Freq_set2. 
Coefficients Kl and K2 are constants for the current mode. Simple right shifters may 
be used instead of multipliers in other embodiments. These coefficients, for example, 
can be adjusted to determine the quality of servo system, and the speed of the 
transition process (i.e., system response time). 

Multiplexer 818 passes the Freq_setl value to the next block during an RCLK 
period occurring at the end of a compare period. A frequency value generator 819 
includes an adder 820, register 822, adder 824, and an output register 826. During 
each compare period, the value in the register 822 is changed by value Frcq_setL In 
the servo system's stable state, the value in the register 822 is substantially equal to 
Freq_val at the input of DTO 827, which is required to achieve aDTO output 
frequency that corresponds to the Phase_target. Register 826 stores the sum, 
Freq_val, of the value in the register 822 and Freq_set2 from detector 811. It should 
be noted that both adder 824 and register 826 are optional- They are included to make 
the transition process fast and stable. Accordingly* they may be omitted in 
applications thai do not require these features. 
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DTO 827 consists of an adder 828, register 830, and a counter 832. Adder 828 
and register 830 represent the fractional part of the DTO output. The output of the 
register 830 is the staircase n-bit signal DTO_firac that is used as input to the output 
module 834. Counter 832 represents the integer part of the DTO output. It is 
incremented by carry signals from the adder 828. The concatenation of the counter 
832 output and register 830 output forms Phase_current and is fed back to an input of 
detector 811. The Phase_current feedback signal represents the full phase change in 
the DTO output signal from the start of servo process. 

It should be noted that the servo system in F1G.8 can work correctly from any 
initial state but the duration of the transition process can be decreased sigmficantly if 
during the first stage of transition process (when the difference between Target_val 
and Phase current is high) the integer parts of Target_val in the register 810 and 
integer part of DTO in the counter 832 are set to zero after the start of each new 
compare period. As a result, the output of subtracter 812 represents the difference 
between ideal DTO phase change and real DTO phase change from the last compare 
period. Other approaches to calculating the phase difference will be apparent to those 
skilled in the art and are contemplated as within the scope of the present invention. 
Some basic system parameters will be herein calculated by way of example. To 
simplify calculations it is preferable to select SDJV to be equal ShjoTAL? however, any 
suitable value will work. If SDIV is set to equal Sh-roTAL and the DCLK frequency is 
equal to the DTO output frequency, then Phase Jarget can be determined by Equation 
(6) below: 

Phase ^task = T S&" = " x ^W*fl*W (6) 

Detector 81 1 inFIG.8 calculates the appropriate values of Freq_sell and 
Freq_set2 based on the difference between the Target_val and Phase_current values at 
the end of a compare period. The general formula for calculating Freqjsetl is given 
by Equation (7) below: 

Freq_setl = KlxdPh (7) 
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where dPh is the difiference between desired phase change and Phase current at the 
end of compare period, and Kl is a constant for particular mode of the servo system. 
A similar formula for calculating Freq_set2 is given by Equation (8) below: 

Freq _ set! = K2xdPh (8) 



Designers who are experienced in the art can readily determine the suitable 
values for coefficients Kl s K2. However, for robust convergence lo a stable state, Kl 
and K2 are preferably selected below a maximum value K M ax given by Equation (9) 
below: 



where Trclk is the reference clock period, and Tcmp is the duration of compare period 
-the time between two consecutive Refjine signals in FIG- 8- The values of 
coefficients Kl, K2 can be calculated as shown by the following Equations (10) and 
(11): 



K - ^ — ££££ 
1 T 

*CMP 

(10) 



g _ n 2 X TrCUC 
2 - 

1 CMP 



(") 



where ni<l , n2<l . It should be appreciated that the smaller coefficients nl * n2 are, the 
longer is the response time to jitter in source SCLK period. 

An initial consideration in designing the present frequency converter is determining 
the application's acceptable phase error during a given compare period and 
destination frame. One deterministic factor effecting phase error in the present 
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embodiment is the number of bits, n, in the fraction part of the DTO (i.e., adder 828 
and register 830). The same number of bits is used in the fractional part of phase 

* 

accumulator (i .e., register 810) and in the output of frequency value generator 
(Freq_val). It is preferable to have the same number of bits in the fractional part of 
Phasejarget as are in the input of the phase accumulator. 

Aspects related to DTO design will be discussed in more detail below. As 
described above, the integer part of the DTO output counts the number DTO periods, 
and the traction part resolves the current phase of the DTO output with a discrete 
accuracy corresponding to the least significant bit of the DTO. Thus, a maximum 
phase error can be designed by appropriately selecting the number of DTO bits, n, 
which can be determined by Equation (12) below: 



T = 

DCLK 



MODULO xr^ 
Freq_val 



(12) 



where l<Freq_val<MODULO> and MODULO=2 n . 

If the least significant bit of Freq_val is changed then the error per DCLK period due 
to the change (dTocuc) is determined by Equation (13) below: 



DCLK 



Freqval 



2 X ^BOiT 



(13) 



Assuming that Tcmp is the duration of the compare period, dTcw is the error 
of compare period that corresponds to dTocLK* and that dNcMP is the number of 
DCLK. periods that corresponds to dT C M?. then dN C MP is calculated as shown by 
Equation 14 below: 



dNcMP " dTcMp/ToctK - [Tcmp/ (Tdclk) 2 ] x dT DC ut = + Tcmp/Trclk x 2 n (14) 



For example, if the compare period is 100*10**6 ps and Trcul is 4000 ps then 
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Thus, if the number of DTO bits in the fraction part is n=20, this 
approximately translates to a 0.025 error in the DCLK period per compare period. 
The ideal phase change in the DTO output (PhJ5rm_idcal) during m source frames is 
determined in the phase accumulator as shown in Equation (15) below: 



Phjrmjdeal = Phase Jarget xmx Svjotal (15) 

where Phase_target is determined by Equation (6). 

If fraction part of Phase_Jarget has n bit then the change of the least significant 
bit gives the error dPh_fhn_ideal that is determined by Equation (16) below: 

dPhjask = (mx SvtotaO^ (16) 



By way of example, if the variables are chosen as follows: m=31, Svtotal — 
2000, and n^20, then dPhjask equals 0.06 of a DCLK period. The Phase_correct 
value in input of phase accumulator 803 is used to exclude the error due to the 
rounding of Phase Jarget. 

FIG. 9 illustrates a computer system 900 employed to implement the 
invention. As is well known in the art, ROM acts to transfer data and instructions uni- 
diTectionally to the CPUs 902, while RAM is used typically to transfer data and 

* 

instructions in a bi-directional manner. CPUs 902 may generally include any number 
of processors. Both primary storage devices 904, 906 may include any suitable 
computer-readable media. A secondary storage medium 908, which is typically a 
mass memory device, is also coupled bi-directionally to CPUs 902 and provides 
additional data storage capacity. The mass memory device 908 is a computer- 
readable medium that may be used to store programs including computer code, data, 
and the like. Typically, mass memory device 908 is a storage medium such as a hard 
disk or a tape which generally slower than primary storage devices 904, 906. Mass 
memory storage device 908 may take the form of a magnetic or paper tape reader or 
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some other well-known device. It will be appreciated that the information retained 
within the mass memory device 908, may, in appropriate cases, be incorporated in 
standard fashion as part of RAM 906 as virtual memory. A specific primary storage 
device 904 such as a CD-ROM may also pass data uni-directionally to the CPUs 902, 

CPUs 902 are also coupled to one or more input/output devices 910 that may 
include, but are not limited to, devices such as video monitors, track balls, mice 7 
keyboards, microphones, touch-sensitive displays, transducer card readers, mageetic 
or paper tape readers, tablets, styluses, voice or handwriting recognizers, or other 
well-known input devices such as, of course, other computers. Finally, CPUs 902 
optionally may be coupled to a computer or telecommunications network, e.g., an 
Internet network or an intranet network, using a network connection as shown 
generally at 912. With such a network connection, it is contemplated that the CPUs 
902 might receive information from the network, or might output information to the 
network in the course of performing the above-described method steps. Such 
information, which is often represented as a sequence of instructions to be executed 
using CPUs 902, may be received fiom and outputted to the network, for example, in 
the form of a computer data signal embodied in a carrier wave. The above-described 
devices and materials will be familiar to those of skill in the computer hardware and 
software arts. 

Although only a few embodiments of the present invention have been 
described in detail, it should be understood that the present invention may be 
embodied in many specific forms without departing from the spirit or scope of the 
invention. Particularly, the servo system may have other input parameters that do not 
substantially change the described servo looping mechanism. Moreover, some inputs 
shown in the illustrated embodiments, such as Phase jxwrect, may not be included by 
some embodiments of the present invention, while not substantially changing the 
described servo looping mechanism. Similarly, other embodiments may have a 
multiplicity of Ref inputs as inputs to (he phase accumulator. Additionally, in some 
embodiments the Phase_current feedback information is split into more than one 
input, possibly due to separate integer and fraction counting units, whereby the servo 
system is configured to accept and use this split feedback infoimalion as described in 
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the illustrated embodiments. Moreover, although the illustrated embodiments were 
shown to have frequency value generator unit separate from detector, it is 
contemplated as within the scope of the present invention that the detector could 
directly output the appropriate DTO frequency value into the input of the DTO. 
Therefore, the present examples are to be considered as illustrative and not restrictive, 
and the invention is not be limited to the details given herein, but may be modified 
within the scope of appended claims. 
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I claim: 

1. An apparatus for digital frequency conversion, the apparatus comprising: 

a digital phase detector unit configured to output a first frequency setting 
signal based on a multiplicity of input signals, the multiplicity of input signals 
including at least a first reference signal having a first frequency, a current phase 
feedback signal, and a target phase signal; 

a digital target phase accumulator unit coupled to the phase detector unit, 
wherein the target phase accumulator unit is configured to output the target phase 
signal based on a multiplicity of input signals including a second reference signal 
input, and a target phase input value; 

a digital frequency value generator unit coupled to the phase detector unit , 
wherein the digital frequency value is configured to receive the first frequency 
setting signal and output a frequency value signal; and 

a digital oscillator unit coupled to the frequency value generator unit, wherein 
the oscillator unit is configured to receive the frequency value signal, the digital 
oscillator unit being further configured to have a digital output signal at a second 
frequency that is directly fed back to the current phase feedback input of the phase 
detector unit. 

2. The apparatus of claim 1 further comprising: 

An output module coupled to the oscillator unit, wherein the output module is 
configured to receive the digital output signal of the oscillator unit, the output 
module being further configured to modify the digital output signal and output a 
modified output signal. 

3 . The apparatus of claim 1 wherein the current phase feedback signal comprises 
both integer and fractional phase information of the digital output signal. 

4. The apparatus of claim 1 wherein the first frequency setting signal is proportional 
to the difference between the current phase feedback input signal and the target 
phase input signal, 
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5. The apparatus of claim 1 wherein the phase detector unit is further configured to 
have a second frequency setting signal that is proportional to the difference 
between the current phase feedback input signal and the target phase input signal, 

6. The apparatus of claim 1 wherein the phase detector unit further comprises a 
multiplexer unit that is configured to receive the first reference signal as a control 
signal and the first frequency setting signal as a first input, the multiplexer unit 
being further configured with an output that outputs the first input based on the 
slate of the control signal, wherein the multiplexer output is used by the frequency 
value generator unit for further calculation. 

7. The apparatus of claim 1 wherein the first reference signal is generated by a 
frequency divider unit receiving an input signal having a third frequency. 

8. The apparatus of claim 1 wherein the multiplicity of input signals to the target 
phase accumulator unit further includes a phase correction input value, 

9. The apparatus of claim 1 wherein the second reference signal input to the target 
phase accumulator unit does not have the same phase as the first reference signal 
input to phase detector unit 

10. The apparatus of claim 1 wherein the target phase accumulator unit further 
comprises a multiplexer unit that is configured to receive the second reference 
signal as a control signal, the target phase input value as a first input, and 
information derived from a phase correction input value as a second input, the 
multiplexer unit being further configured to select one of the first and second 
inputs based on the state of the control signal, wherein the selected input signal is 
used by the target phase accumulator unit for further calculation. 

1 1. In an all-digital frequency conversion device, a method of frequency conversion, 
the method comprising the steps pf: 

(a) determining a first compare period, wherein the first compare period is based 
on a first reference signal having a first frequency; 

(b) calculating a target phase value; 
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(c) calculating a first frequency setting parameter based on the difference between 
a current phase value and the target phase value, wherein the current phase 
value includes integer and fractional phase information; 

(d) calculating a frequency value suitable to be used by a digital oscillator to 
produce an output signal having a corresponding second frequency, wherein 
calculating the frequency value uses the first frequency setting parameter; and 

(e) updating the digital oscillator with the frequency value. 

12. The method as recited in claim 1 1 wherein the calculations in (b) and (c) occur 
during the first compare period. 

13. The method as recited in claim 11 wherein calculating the target phase value in (b) 
occurs at the during a second compare period, wherein the second compare period 
is based on a second reference signal. 

14. The method as recited in claim 1 1 wherein calculating the target phase value in (b) 
includes using a phase correction value. 

15. The method as recited in claim 1 1 further comprising the step of calculating a 
second frequency setting parameter that is proportional to the difference between 
the current phase value and the target phase value. 

1 6. The method as recited in claim 15 wherein calculating the frequency value in (d) 
further comprises using the second frequency setting parameter. 

17. The method as recited in claim 1 1 wherein the first frequency setting parameter is 
proportional to the difference between the current phase value and the target phase 
value. 

1 8. The method as recited in claim 1 1 wherein the value of the first frequency setting 
parameter is zero outside of the first compare period. 

19. The method as recited in claim 1 1 further comprising the step of conditioning the 
output signal to produce a conditioned output signaL 
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20. A system for digital frequency conversion, the system comprising: 

a processor arranged to determine a first compare period, wherein the first 
compare period is based on a first reference signal having a first frequency; 
a processor arranged to calculate a target phase value; 

a processor arranged to calculate a firs.t frequency setting parameter based on 
the difference between a current phase value and the target phase value, wherein 
the current phase value includes integer and fractional phase information; 

a processor arranged to calculate a frequency value suitable to be used by a 
digital oscillator to produce an output signal having a corresponding second 
frequency, wherein calculating the frequency value uses the first frequency setting 
parameter; and 

a processor arranged to update the digital oscillator with the frequency value. 

21. A computer program product for digital frequency conversion, the computer 
program product comprising: 

computer code that determines a first compare period, wherein the first 
compare period is based on a first reference signal having a first frequency; 
computer code that calculates a target phase value; 

computer code that calculates a first frequency setting parameter based on the 
difference between a current phase value and the target phase value, wherein the 
current phase value includes integer and fractional phase information; 

computer code that calculates a frequency value suitable to be used, by a 
digital oscillator to produce an output signal having a corresponding second 
frequency, wherein calculating the frequency value uses the first frequency setting 
parameter, 

computer code that updates the digital oscillator with the frequency value; and 
a computer-readable medium that stores the computer code. 

22. A computer program product according to claim 21 wherein the computer- 
readable medium is one selected from the group consisting of a data signal 

- . embodied in a carrier wave, a CD-ROM, a hard disk, a floppy disk, a tape drive, 
and semiconductor memory. 
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